Crate b_tree

A persistent B+ tree using freqfs.

See the examples directory for usage examples.

Re-exports

• pub use collate;

Structs

• BTree
  A B+Tree
• BTreeLock
  A futures-aware read-write lock on a BTree
• Collator
  A collator used by a B+Tree
• Range
  A range used to select a slice of a BTree

Enums

• Node
  A node in a B+Tree

Constants

• KEY_STACK_SIZE
  The size limit for a Key in a stream to be stack-allocated

Traits

• Block
  An ordered set of keys in a Node.
• Schema
  The schema of a B+Tree

Type Aliases

• BTreeReadGuard
  A read guard acquired on a BTreeLock
• BTreeWriteGuard
  A write guard acquired on a BTreeLock
• Key
  The type of item in a stream of B+Tree keys
• Keys
  A stream of Keys in a BTree